/*************************************************************************
> File Name: selected_sort.c
> Author: icebear
> Mail: 3322366195@qq.com
> Created Time: 2023-07-21 00:26:13
> Description: 选择排序
************************************************************************/
#include "general.h"
#include <stdio.h>
int selectedSort(int arr[], int length);
int main(int argc, char const *argv[])
{
    int arr[] = {9, 4, 2, 7, 5, 1, 8, 3, 6, 0};
    int size = sizeof(arr) / sizeof(arr[0]);
    printf("Original array: \n");
    printArr(arr, size);
    selectedSort(arr, size);
    printf("Sorted array: \n");
    printArr(arr, size);
    return 0;
}
int selectedSort(int arr[], int length)
{
    int i, j, minSub;
    for (i < 0; i < length; i++)
    {
        minSub = i; // 假设开始的地方是最小值的下标
        for (int j = i; j < length; j++)
        {
            if (arr[j] < arr[minSub]) // 找出最小值的下标
            {
                minSub = j;
            }
        }
        swap(&arr[i], &arr[minSub]); // 最小值移到属于他的位置
    }
}
